On The Exact Recovery Condition of Simultaneous Orthogonal Matching Pursuit
نویسندگان
چکیده
منابع مشابه
Complex Orthogonal Matching Pursuit and Its Exact Recovery Conditions
In this paper, we present new results on using orthogonal matching pursuit (OMP), to solve the sparse approximation problem over redundant dictionaries for complex cases (i.e., complex measurement vector, complex dictionary and complex additive white Gaussian noise (CAWGN)). A sufficient condition that OMP can recover the optimal representation of an exactly sparse signal in the complex cases i...
متن کاملOrthogonal Matching Pursuit for Sparse Signal Recovery
We consider the orthogonal matching pursuit (OMP) algorithm for the recovery of a high-dimensional sparse signal based on a small number of noisy linear measurements. OMP is an iterative greedy algorithm that selects at each step the column which is most correlated with the current residuals. In this paper, we present a fully data driven OMP algorithm with explicit stopping rules. It is shown t...
متن کاملA sharp recovery condition for sparse signals with partial support information via orthogonal matching pursuit
This paper considers the exact recovery of k-sparse signals in the noiseless setting and support recovery in the noisy case when some prior information on the support of the signals is available. This prior support consists of two parts. One part is a subset of the true support and another part is outside of the true support. For k-sparse signals x with the prior support which is composed of g ...
متن کاملA sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
We consider the block orthogonal multi-matching pursuit (BOMMP) algorithm for the recovery of block sparse signals. A sharp bound is obtained for the exact reconstruction of block K-sparse signals via the BOMMP algorithm in the noiseless case, based on the block restricted isometry constant (block-RIC). Moreover, we show that the sharp bound combining with an extra condition on the minimum l2 n...
متن کاملSimultaneous Orthogonal Matching Pursuit With Noise Stabilization: Theoretical Analysis
This paper studies the joint support recovery of similar sparse vectors on the basis of a limited number of noisy linear measurements, i.e., in a multiple measurement vector (MMV) model. The additive noise signals on each measurement vector are assumed to be Gaussian and to exhibit different variances. The simultaneous orthogonal matching pursuit (SOMP) algorithm is generalized to weight the im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2016
ISSN: 1070-9908,1558-2361
DOI: 10.1109/lsp.2015.2506989